2.4.5 Dizi/Matris Dizi veri yapısında, kümeye ait olan veriler bellekte art arda tutulur. Dolayısıyla dizinin başlangıç adresi veya adı bilindiğinde herhangi bir elemanına kolayca erişilebilir (okunur, değiştirilir, eklenir vs.). Örneğin, herbiri 512 sekizli olan 1000 tane kayıtın tutulacağı bir uygulama, dizi veri yapısıyla gerçekleştirilmek istenirse ’den 512 000 sekizli büyüklüğünde bütün bir bellek alanı dizi için ayrılmalıdır; bazı kayıtlar girilmese bile orası başka amaçla kullanılmaz. Dizi veri yapısı, birçok veri modelini diziler üzerinde kurmak için kullanılmaktadır; örneğin bir graf, bir ikili ağaç, mantıksal bağlantılar yapılarak dizi veri yapısı üzerinde tutulabilir. Dizi veri yapısı, doğrudan programlama dilinin imkanı dahilinde dizi bildirimleri yapılarak sağlanır. Aşağıda temel veri yapısına dayanan birkaç dizi bildirimi görülmektedir:
Yukarıda bildirilen dizilerden ilk üç tanesi bir boyutlu (vektörel), beşincisi iki boyutlu (matrisel) ve sonuncusu üç boyutludur. Dizilerin bellek işgal ettiği alan, doğrudan eleman sayısı ve bir elemanın işgal ettiği alanın çarpımından bulunur. |